Large Deviations for the Graph Distance in Supercritical Continuum Percolation
نویسندگان
چکیده
منابع مشابه
Large deviations for the chemical distance in supercritical Bernoulli percolation
The chemical distance D(x, y) is the length of the shortest open path between two points x and y in an infinite Bernoulli percolation cluster. In this work, we study the asymptotic behaviour of this random metric, and we prove that, for an appropriate norm μ depending on the dimension and the percolation parameter, the probability of the event
متن کاملLarge-deviations/thermodynamic approach to percolation on the complete graph
We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed fraction of the graph while all other components are “small.” One consequence is an immediate derivation of the “cavity” formula for the fraction of vertices in...
متن کاملModerate deviations for the chemical distance in Bernoulli percolation
In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance D(x, y) between two points is the length of the shortest open path between these two points. Thus, we study the size of random fluctuations around the mean value, and also the asymptotic behavior of this mean value. The estimates we obtain improve our knowledge of the conver...
متن کاملLocal Limit Theory and Large Deviations for Supercritical Branching Processes
In this paper we study several aspects of the growth of a supercritical Galton–Watson process {Zn :n ≥ 1}, and bring out some criticality phenomena determined by the Schröder constant. We develop the local limit theory of Zn, that is, the behavior of P (Zn = vn) as vn ր ∞, and use this to study conditional large deviations of {YZn :n ≥ 1}, where Yn satisfies an LDP, particularly of {Z −1 n Zn+1...
متن کاملLarge Deviations for Supercritical Multi-type Branching Processes
Large deviation results are obtained for the normed limit of a supercritical multi-type branching process. Starting from a single individual of type i, let L[i] be the normed limit of the branching process, and let Z k [i] be the minimum possible population size at generation k. If Z k [i] is bounded in k (bounded minimum growth) then we show that P(L[i] ≤ x) = P(L[i] = 0) + xF ∗[i](x) + o(x) a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2011
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200007695